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Tour attention is directed to the quarterly publication, 

Mftttwm^c^ X8&&& M& £&&£ Mi§. & fiWWrtfrtfw (abbreviated MTAC) . Bach 
issue has a section containing news and abstracts of articles in the field 
of Automatic Computing Machines, In addition to feature articles on this 
subject. Our library's file 'begins with the January, 1947, issue. Thumbing 
through the last seven or eigjht Issues will give you a good bird's-eye view 
of the field today. 



wm-s 




i, , ** ^ p &■£ V 



v " " , ******* **■"* " *V '■ 






*•" 



C&M-fcf&N SYSTEMS C?> &/&/TAL MACH/ME A/OTAP/OA/ 




' 'mm. 



(ft LUS 7HZA T Bi? &OJZ, «? - PLAOJZ K/UA*?B£ELS) , 



jeA&tx /- 

/£:///£> &P COMPlEA*f£yr SY&TgM 
M&&UL US AA 

MOW MSH-JY' PtPP£tZ£NT rtUM&B&Z &XPJ££SSf&L. £ ? 
MOST Pc?S. £XP£L£SS/&L£ MUM&£&: 

&&PP^SEhf TA T*OM A* 

YA^U£ A 

*M£>ST A/£Cr. £XP*^3&/& LB fs/U*fg£ iZ ; 

&&*&£$ £MTPiT*Gtv A* 

YALUB A 

/A/ A A/ A/PO/TfVti AsPACt-*if\'£ ; 

£AJp~A*ZOUP?£? CSS0JZr' T 

Z£&0 G&AJFtZATZrJP &Y ,-VX**c>^\£ 
/A/ A S'UeT*»AcT!VB A,MCH *..*-'£: 

BN'O -A&OUKP 30&&OW P 

T&PO P*/PM££:AP£& &Y' MACfi//*J£ 

JZ£lATtON BSrVA'zFrM Y4LUP A <fi fZPPAZPSPNT^T'O/sf A* : 

A = A* - £-M j , v _ 

WH£&£ J V 

ANP A - LEFTMOST, OPi "SjCrN * /?/&/? OP A * 



r 



/o 






I tO's 

j /o* 

I 

s 

j 4999 
\ +4999 

i 

I A/'O 

I oooo. 

A/O 

oooo 



~o p&p A - j 

/ po& A - i 



en AT JON tfPPWPBrt P?£P^PPP^PiONP OP A ft -A 



9's 
to*-/ 

• *999 
> <?£>££> 

£*OOG 

-4999 

YES 

9999 
oooo 



'2'& 

ou / 

+ QtU 

/ooo 

■~/ooo 

NO 



Y£S 
• OOOO i v ////' 



our 
+ott / 

tooo 
~o/// 



oooo 

_ 



oooo 






/ 



■/* 



^-^ 



»f - 











Seminar o& Digital Computing 2 Wb 1949 

PROBLEMS IS BOMBER HOTATICN 

1. Add two sore ©olumns to the DIGITAL MACHIHB HOfATIOff table, for 4-digit 
octal (radix 8) integers, In 8 8 s complement* and in 7 8 s complements* 

2, Plot A vs. A* for 4-digit binary integers expressed in 2 s s complements 
and in l e s complement® « 

3» Plot A vs. A*" for 2~ digit decimal integers expressed in I0 9 s comp- 
lements and in 9 s s complements. 

4. Plot A vs. A* for 2~digit octal integers expressed in 8*s complements 
and in 7 e * complements. 

5. Posted in every drafting room is a table of decimal equivalents . 
Hake up a table of "octal equivalents* of fractions of an inch from 
l/64 to 1 inch, by 64ths« 

6« Convert 849.163 (decimal) to binary notation* Convert this same 
number to octal notation.. Repeat, using several different methodse 

7. Convert 763*102 (octal) to binary notation, employing several different 
methods » 



PROBLEM IS PROGRAMMING 

problem is the evaluation and tabulation of a polynomial over a 
range of values of two Independent variables. 

Given:. Constants A, B, G, D, S, ? are stored at a, o tt c, d, e t f, 
respectively. 

Req 9 ds To evaluate the polynomial 

P(x,s) * Ax 2 + Bxs + Cs^ * Dx + Uz + I 

x ss 0, ±1„ £2, . . .±15 
2 » 0, ±1, ±2, • . ,,±15. 

Store the P f s if* 961 consecutively addressed memory boxes. 
Assume that the coefficient* are integers whose absolute val- 
ues do not exceed, say, S* ; this keeps the P^s vithin range 
of the 30- digit memory boxes. Select numerle&l values for 
the coefficients if you wish. Utilize the ability of the 
machine to accumulate sums and sums of products. Coefficients 
need not he positive. 
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Binary Accumulator ff mod (2**1). Summary of Numerical Properties 

A. The following properties are oommon to the n~place add 1 tiro accumulator 
with endVaround carry and the noplace subtractive accumulator with end* 
around borrow: 

1* Range of (2^1) different numbers. 

2» Pos and neg numbers are expressed in the 'l's-complement* system, 
in which: 

a. the neg of a number can be formed by subtracting the num- 
ber from (2&«1); i.e., by replacing l's with O's and 
rice versa f and 

b. the left-most digit of a positive number is and 
the left-most digit of a negative number is 1. 

3. Absolute value of the numbers represented may not exceed (2 n *"^l); 
e»g, 9 +2047 and -2047 are the range limits in a 12-place system; 
+7 and -7 the range limits in a 4-place system. 

4. Mature of left shift: The most useful form of shift is that in 
which shifting k places to the left is equivalent to multiplication 
by 2*; i.e., adding the number in the accumulator to itself, repeating 
this process k times. The so-called M circular shift* has this property 
in the mod (2 n -l) system. The digit occupying the left-most place 
shifts around Into the right-mest place on each shift. (Hots 

that a k-place r ^gfoj circular shift would not be equivalent to 
division by 2*. What kind of shift would?) 

B. The following properties are peculiar to the n-plaee additive accumulator 
(abbreviated AA) with end-around carry: 

1* A number transmitted to AA is added to the number in AA. 

2. To subtract a number from the number in AA, the complement of the 
Incoming number must be transmitted to AA. 

3. Of the two forms which zero may toke in a mod (2 11 -]) system, only 
the 111...1 form, or "neg zero" can be generated by AA, (Try to 
beat this on paper, in case you are not convinced. ; 

C. The following properties are peculiar to the n-place subtractive accumulator 
(abbreviated SA) with end-around borrows 

1. A number xmitted to SA is subtracted into the number in SA, 

2. To add a number to the number in SA, the complement of the incoming 
number must be xmitted to SA. 

3.^ Only the 000... form of zero, of "positive zero", can be generated 

by SA. • . - 
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COMMENTS OK BINARY MULTIPLICATION 

The following tabulation is a step-by- step analysis of what would take place 
in an arithmetic unit having an 8-place accumulator and a 4-place Q-register, 
during the automatic multiplication process. This abridged machine follows 
the multiply algorithm of the BRA-NBS Computer (BRA Publ. Ho. 23, Fig. 4), 
except that the size of A, Q, and X are reduced. The example shown is the 
multiplication of +5 (multiplicand in X) by -6 (multiplier in Q), with A initially 
clear. X contains 0101 thruout the process; A sees this as 0000 0101* 



Initial 
Subtr X 
AL 1 
Add X 
(£L 1 
AL 1 
Don't 
QL 1 
AL 1 
DonH 
<& 1 
AL 1 
Add X 
QL 1 
Ada X 
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1111 0101 
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1111 0101 
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1110 1011 








1100 
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1101 0111 






1101 1100 








1001 
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1110 0001 







(Negative multiplier^correction. 
First step, basic algorithm. 



Final step, basic algorithm. 
Negative multiplier correction. 



Result: Product, -30, in A; multiplier, -6, again in <4. 



ADVANCE ASSIGNMENT 



Become familiar with the automatic binary multiplication process by 
running through an analysis similar to the above for the various combi- 
nations of positive and negative multiplier and multiplicand. Be care- 
ful to start with numbers within machine range. Perform one analysis 
for the case where the number initially in A is not zero, and it is 
desired to follow the HOLD MUI/PIPLT, or KApy, command. 



S, 



r 



2. So that you may more efficiently follow next week's discussion of 

division, set up a step-by-step analysis of the divide algorithm, Fig, 
for a few combinations of positive and negative quotient and divisor. 
Reed the comments on p. 22 of Publ. No. 23. Proofs will be given next 
time - until then, try the algorithm out to see if it works for your 
examples. 

Reference on non-restoring vs. restoring division: "Prelim discussion 
of logical design of an alec eomp Inst", Burks, et al, 2d ed (2 Sep '47) # 
p. 23, ff. 
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BOTES OH MAOBXSB DIYISIOH 

ftrtltrtwHT goaatttrattnas 



Quotient <%and remainder B are related to dividend B (numerator) and 
divisor D (denominator) by: ' 

I c *» 4 R , ^ - - © V P (1) 

Several eatoi aro of Interest fa the pretsat discussion: 

Oaee X» Bare, (l) la restricted only by the requirement that 

& |b| 4 |*| . (2) 

Question* fhis Halts (1) to hov many tots of Q and ft, for a given 
I aad D? 

Caes H« Bore, (2) It retained, bat la addition suppose % it restricted 
to ojUl integers (because, say, of a property of some aaehine process). Than 
9 will have tha smme sign at B/J>; B nay taka on althar sign. 

Ca«e II|> Bare, (l) in restricted only by tha requirement of noa~neg- 
atlve raaalndar vuose absolute Talma it latt than that of dlTitor. This 
it tha DIYX1V opaaatlon dafinad on p. 19 of BRA Pabl. Bo. 23. 

>aav * B < |»| . (3) 

Question* Bov aaay Q,B for given B,D? 

Decimal, fftori^. Bxamples 163d - (6C)(26> ♦ 9. 



* 



+0025M 6 3 4 

0. Sabtr largest aultipla of 25 that will 
♦16 3 4 not produce overcast, aaoh tint. 

l.'.g Pt 9 
♦0134 

pin- 

♦0009 Remainder. 

PtfiitBl. aPP-roftQrlM, Ixaaple: 1634 - (66)(25) - 16. 

♦1 -4 +6 » 106 - 40 • 66 
♦0026)4.1 6 3 4 N,D tame sign. 

-2 fi. Subtr until overcast hat occurred. 

-0866 B,J> opp sign. 

♦1 0. Aid until overcast hat occurred. 

♦0134 B,$ same sign* 

-0 1 S . Subtract, etc. 

•0016 this is B. 
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Binary. nwHreitoxla*. Bxanpic: 29 « 6*5 ♦ 4. 

+1 -^ -1 +1 ~1 » 10010 - 01101 » 00101, <*. 
0101)0 1 1 1 1 *,D tan* sign. 

010 1. OOOO 8mbtr B. put +1 in ^. 

11001100 1,8 opp sign. 

HUll.nQ Add B f pat -1 la Q. 

11110100 1,9 opp sign. 

Q ft 1 o l. O Add D, pot -1 in *. 

00001001B.D seme sign. 

o l L Sabtr D, pat 4l In *. 

lllllllOR.Dopp sign* 

o o o o o l l- Add D. pat -1 In *. 

00000100 Tide is E. 

The above prooes n always prodmees an jflA quotient, by virtue of the 
peculiar (♦!, -l) number system omA to express the quotient. 

JffiM?? Pwmttr. Bails PlYiiit Afrgrltia 

Consider oar BITOT algorithm, fig 6* *•» *» f**«t osmmlne the "basic" 

portion of the flow diagram. This performs non-restoring binary division 
similar to the above example, except that l'e ana f s are (temporarily) pat 
Into Q, in place of the required +l'e and -lU, respectively. Bxoept for a 
correction to take this substitution into account, the diTieion proeete la 
actually all done T 1 uat prior to the final "QL 1" . 

At thie point the ^-register contaiae a pseudo-quotient P whoso l's rep* 
recent +l't, cat whose O'e indicate where -l's really choold be. Bmppose 
that the mV% had been kept track of in an imaginary register containing a 
noaber 8 oompoeed of l f s and f e each that the l'o in 8 repreeent the •l , c; 
lie,, P and 8 are complementary to each other* the quotient we want it 
then (P - 8). Bat since. P end 8 are complements, thie ie the eaae ice 2P. 
Therefore the required correction le simply to chift P one place to the 
left. Bonce the final •<& !• . 

At the end of the "basic algorithm* we have an odd quotient, ae stated on 
p. 22. An odd number in our system of notation is characterised by inequality 
of the extreme right and left digits 2 i.e., 949 * 4o- (Bmrolsee* (1) Teriiy 
this fact. (2) analyse the steps in the eigo by which these two digits come 
out opposite. (3) Xf they were to come out alike, what would thie indicate?) 

In other words, the "basic algorithm* performs the kind of division 
defined in Omse IX on the preceding pegs. 

MMW Potto tw. gorrtQUpjn TlrtfllimT IftmrmtfitlTt Rfamlnfltr 

It is required to perform the kind of division we have specified as 
Omse XXX. The correction steps preceding and following the basic algorithm 
in fig 8 accomplish this. These corrections will be justified in two stages. 
First, suppose that the basic algo has been followed, producing a quotient V 
and a remainder B 1 having the Oaee XX properties: 

I • Q'D + !•■, *S|B»|*S)1>|, (*t odd. (4) 



Seminar on Dig Ooap MACHIRB DIVXSIOH Page 3 6 Apr 1949 

wo hart three quantities H, <4' t B* t each of which may be + or -; there 
are therefore 8 possible eases to deal with (the sign of is determined by 
B and <&•). These eases are listed in Table I, together with the corrections 
necessary to insure a non-negative remainder. The sign of the correction to 
V Is opposite to the sign of D. This adds a negative absolute D to 4 f D to 
compensate for the positive absolute D added to R 1 . 

These corrections are satisfactory, except that adding and subtracting 
are called for in the ^-register. Thie is expensive, since full carry ox* 
borrow facilities would be required in Q. Bote that the corrections for 
Cases 5 and 6 do not generate carry o£ borrow ( i carrow ,, ) in <l. Oases 7 and 
8 therefore present the only difficulty* 

Fortunately, the problem has. a reasonable solution. Bote that Cases 
7 and 8 correspond to negative R. The sign of V is known at the beginning of 
the division process. If B is negative, suppose we immediately make it 
more negative by an amount equal to the absolute value of D. This pre- 
loading of V (to give B* «=> B - |D|) must be compensated for later by adding 
♦1 or -1 to Q. Assuming we have pre-loaded R, we then have at the end of the 
basic algo. 



raVB + tf, ^ |H"| ^ |Dj, Q«_odd, R*»<0. (5) 




The pre-loading step affeote the 4/6afBrtor which R is negative, 
lie I is still satisfactory for Cases^GjP Table II re-examines OsWes 
-^Pln terms of R", B* t QP. The net correction Is composed of two parte: 
a negative remainder correction (same rules as in Table I), and a further 
correction to Q" due to the pre-loading of B. Slnoe R* is too negative by 
an absolute D, the correction to QPD must be a positive absolute Dj i.e., 
the correction to QP must be of the same sign as D. 

The nfct corrections are now all seen to be feasible without oarrow 
facilities in (£• If we make the right-hand (qo) place of the Qr- register a 
"unit binary counter 9 , then l's may be transmitted to ^ on a simple Alio 
(add-without- carry) basis. The corrections may then be collapsed into 4 
cases (1-2, 3-4, 5-6, 7-8), as shown in fig 5. 

A physically simpler way of correcting QP is to XMIT qggTO qQ instead 
of AlfG 1 TO q<), since a pair of shifting gates are already available for this 
purpose. Then the AWC 1 TO Qq step within the basic part of the algo is mads 
simply IRSKRT 1 IR q^. 

Exercises: 

1. Tabulate the steps of the divide algo for several examples, assuming 
a maohine with 4-diglt numbers and 8-place accumulator. Be sure to 
test some of the peculiar cases like 0/0, 0/5, -3/0, etc. 

2. Justify (or refute) the second paragraph on p. 22 ("Prior to 
division . • . "). 
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For oaaaarj, ooo flow dlagraa, fig 5, Pool. lo. 23* 
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IBS COMPUTER CHARACTERISTICS 
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END PART H 
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MApy USES PARTS I AND H. 
MPpy USES PART H ONLY. 

initial contents: 

x: multiplicand 

q: multiplier 

a: initial number (ZERO FOR MPpy) 

FINAL CONTENTS : 

X: MULTIPLICAND 

Q: multiplier 

A: INITIAL NUMBER PLUS PRODUCT 



Figure km MTLTIPLY ALGORITHM (portion of MApy and MPpy) 
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IBS dOMPOTBt CHARACTERISTICS 
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AWC * ADD WITHOUT CARRY 
INITIAL CONTENTS : 

X: DIVISOR 

Q: ZERO 

A*. DIVIDEND 



END DIVIDE 

FINAL CONTENTS: 

X: DIVISOR 
Qr QUOTIENT 
A: REMAINDER 



Figure 5« DIVIDi ALGORITHM (portion of DPpy) 
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PHOGMMMISJa OF ILLUSTRATIVE ROOTIHES 
%3&mL&± To find the siost positive mwiber in a list. 
(Hvem 1030 nnmbers stored &i ft to a + 1029 » 
R©q&ds To find the most posit Its number in the list and store it at ^« 

( D~. > 
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Initial ralna shown ~ this changes for each traversal 
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